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■ Abstract 

We extend our combinatorial approach of decomposing the partition function 
of the Potts model on finite two-dimensional lattices of size L x N to the case of 
toroidal boundary conditions. The elementary quantities in this decomposition are 
characters Ki £, labelled by a number of bridges / = 0, 1, . . . , L and an irreducible 
representation D of the symmetric group Si. We develop an operational method of 
determining the amplitudes of the eigenvalues as well as some of their degeneracies. 



1 Introduction 



The Q-state Potts model on a graph G = {V, E) with vertices V and edges E can be 
defined geometrically through the cluster expansion of the partition function P] 

Z= Q"(i^')(e^_l)Ki?')^ (1) 

E'QE 

where n{E') and b{E') = \E'\ are respectively the number of connected components 
(clusters) and the cardinality (number of links) of the edge subsets E'. We are interested 
in the case where G is a finite regular two-dimensional lattice of width L and length N, 
so that Z can be constructed by a transfer matrix propagating in the A^-direction. 

In a companion paper [21, we studied the case of cyclic boundary conditions (pe- 
riodic in the A^-direction and non-periodic in the L-direction). We decomposed Z 
into linear combinations of certain restricted partition functions (characters) Ki (with 
/ = 0,1,..., L) in which / bridges (that is, marked non-contractible clusters) wound 
around the periodic lattice direction. We shall often refer to / as the level. Unlike Z 
itself, the Ki could be written as (restricted) traces of the transfer matrix, and hence 
be directly related to its eigenvalues. It was thus straightforward to deduce from this 
decomposition the amplitudes in Z of the eigenvalues of T^,. 

The goal of this second part of our work is to repeat this procedure in the case of 
toroidal boundary conditions. This case has been a lot less studied than the cyclic case 
(a noticeable exception is [S]). Indeed, when the boundary conditions are toroidal, the 
transfer matrix (of the related six-vertex model, to be precise) does no longer commute 
with the generators of the quantum group Uq{sl{2)). Therefore, there is no simple alge- 
braic way of obtaining the amplitudes of eigenvalues, although some progress has been 
made by considering representations of the periodic Temperley-Lieb algebra (see for in- 
stance 0). But the representations of this algebra are not all known, and therefore we 
choose to pursue here another approach than the algebraic one. 

We use instead the combinatorial approach we developed in [2 , as it is for now the 
only approach which can be easily extended to the toroidal case. There are however 
several complications due to the boundary conditions, the first of which is that the 
bridges can now be permuted (by exploiting the periodic L-direction). In the following 
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this leads us to consider decomposition of Z into more elementary quantities than Ki^ 
namely characters Ki c labeled by / and a class C of permuations of the symmetric 
group 5*;. However, Ki^ is not simply linked to the eigenvalues of T, and thus we will 
further consider its expansion over related quantities -R'z,d, where D labels an irreducible 
representation (irrep) of 5*/. It is Ki j:, which are the elementary quantities in the case of 
toroidal boundary conditions. 

The second complication comes from the fact that, due to the planarity of the lattice, 
not all the permutations between bridges can be realised. It follows that the Ki^r, are 
not all independent, and so there are eigenvalue degeneracies inside and between levels. 
Finally, there can be additional degeneracies because of the particular symmetry of the 
lattice, and even accidental degeneracies^. We have therefore not been able to go as 
far as in the cyclic case, where the amplitude of any eigenvalue in Ki was given by a 
simple expression, depending only on /. We do however establish an operational method 
of determining, for any fixed (but in practice small) L, the amplitudes and degeneracies 
of eigenvalues in the case of a generic lattice^. 

The structure of the article is as follows. In sectional we define appropriate generali- 
sations of the quantities we used in the cyclic case . Then, in section |2l we decompose 
restricted partition functions — and as a byproduct the total partition function — into 
characters Ki and Ki^. Finally, in section |3J we expose a method of determining the 
amplitudes of eigenvalues. 

2 Preliminaries 

2.1 Definition of the Zj^ni,P 

As in the cyclic case, the existence of a periodic boundary condition allows for non-trivial 
clusters (henceforth abbreviated NTC), i.e., clusters which are not homotopic to a point. 

^An example occurs for the square lattice of width L = 4, where an eigenvalue at level 1 coincides 

with an eigenvalue at level 2 3- , without any apparent reason. 

^By a generic lattice we understand one without mirror symmetry with respect to the transfer axis, 

i.e., without any accidental degeneracies. An example of a generic lattice is the triangular lattice, drawn 

as a square lattice with diagonals added. 
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Figure 1: Cluster configuration with j = 2 non-trivial clusters (NTC), here represented 
in red and blue colours. Each NTC is characterised by its number of branches, rii = 2, 
and by the permutation it realises, P = (12). Within a given configuration, all NTC 
have the same topology. 

However, the fact that the torus has two periodic directions means that the topology 
of the NTC is more complicated that in the cyclic case. Indeed, each NTC belongs to 
a given homotopy class, which can be characterised by two coprime numbers (ni,n2), 
where ni (resp. denotes the number of times the cluster percolates horizontally (resp. 
vertically) 0. The fact that all clusters (non-trivial or not) are still constrained by 
planarity to be non-intersecting induces a convenient simplification: all NTC in a given 
configuration belong to the same homotopy class. For comparison, we recall that in the 
cyclic case the only possible homotopy class for a NTC was {ni,n2) = (1,0). 

It is a well-known fact [HI EI that the difficulty in decomposing the Potts model 
partition function — or relating it to partition functions of locally equivalent models (of 
the six-vertex or RSOS type) — is due solely to the weighing of the NTC. Although a 
typical cluster configuration will of course contain trivial clusters (i.e., clusters that are 
homotopic to a point) with seemingly complicated topologies (e.g., trivial clusters can 
surround other trivial clusters, or be surrounded by trivial clusters or by NTC), we shall 
therefore tacitly disregard such clusters in most of the arguments that follow. Note also 
that the so-called degenerate clusters of Ref. [7] in the present context correspond to 
Hi = 1. 

Consider therefore first the case of a configuration having a single NTC. For the pur- 
pose of studying its topology, we can imagine that is has been shrunk to a line that winds 
the two periodic directions (ni,n2) times. In our approach we focus on the the proper- 
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ties of the NTC along the direction of propagation of the transfer matrix Ti, henceforth 
taken as the horizontal direction. If we imagine cutting the lattice along a vertical line, 
the NTC will be cut into rii horizontally percolating parts, which we shall call the rii 
branches of the NTC. Seen horizontally, a given NTC realises a permutation P between 
the vertical coordinates of its rii branches, as shown in Fig. ^ Up to a trivial relabelling 
of the vertical coordinate, the permutation P is independent of the horizontal coordinate 
of the (imaginary) vertical cut, and so, forms part of the topological description of the 
NTC. We thus describe totally the topology along the horizontal direction of a NTC by 
Hi and the permutation P G S^^. 

Note that there are restrictions on the admissible permutations P. Firstly, P cannot 
have any proper invariant subspace, or else the corresponding NTC would in fact corre- 
spond to several distinct NTC, each having a smaller value of ni. For example, the case 
111 = A and P = (13) (24) is not admissible, as P corresponds in fact to two distinct NTC 
with ni = 2. In general, therefore, the admissible permutations P for a given rii are sim- 
ply cyclic permutations of rii coordinates. Secondly, planarity implies that the different 
branches of a NTC cannot intersect, and so not all cyclic permutations are admissible P. 
For example, the case rii = A and P = (1324) is not admissible. In general the admissible 
cyclic permutations are characterised by having a constant coordinate difference between 
two consecutive branches, i.e., they are of the form {k,2k,3k, . . .) for some constant k, 
with all coordinates considered modulo rii. For example, for ni = 4, the only admissible 
permutations are then finally (1234) and (1432). 

Consider now the case of a configuration with several NTC. Recalling that all NTC 
belong to the same homotopy class, they must all be characterised by the same ni and 
P. Alternatively one can say that the branches of the different NTC are entangled. 
Henceforth we denote by j the number of NTC with rii > 1 in a given configuration. 
Note in particular that, seen along the horizontal direction, configurations with no NTC 
and configurations with one or more NTC percolating only vertically are topologically 
equivalent. This is an important limitation of our approach. 

Let us denote by Zj ni,p the partition function of the Potts model on an L x 
torus, restricted to configurations with exactly j NTC characterised by the index ni>l 
and the permutation P G Sn^; if P is not admissible, or if riij > L, we set Zj^ni,p = 
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0. Further, let Z^ ^^ be the partition function restricted to configurations with j NTC 
of index ni, let Zj be the partition function restricted to configurations with j NTC 
'percolating horizontally^ and let Z be the total partition function. Obviously, we have 
^i,ni = EpGSn, ^j,ni,P5 and Zj = E^i=i^j,ni, and Z = J2j=oZj- In particular, Zq 
corresponds to the partition function restricted to configurations with no NTC, or with 
NTC percolating only vertically. 

In the case of a generic lattice all the Zj^m,p are non-zero, provided that P is an 
admissible cyclic permutation of length ni, and that uij < L. The triangular lattice is 
a simple example of a generic lattice. Note however that other regular lattices may be 
unable to realise certain admissible P. For example, in the case of a square lattice or a 
honeycomb lattice, all Zj^ni,p with nij = L and ni > 1 are zero, since there is not enough 
"space" on the lattice to permit all NTC branches to percolate horizontally while realising 
a non-trivial permutation. Such non-generic lattices introduce additional difficulties in 
the analysis which have to be considered on a case-to-case basis. In the following, except 
when exphcitly stated, we consider therefore the case of a generic lattice. 

2.2 Structure of the transfer matrix 

The construction and structure of the transfer matrix T can be taken over from the cyclic 
case In particular, we recall that T acts towards the right on states of connectivities 
between two time slices (left and right) and has a block-trigonal structure with respect 
to the number of bridges (connectivity components linking left and right) and a block- 
diagonal structure with respect to the residual connectivity among the non-bridged points 
on the left time slice. As before, we denote by T; the diagonal block with a fixed number 
of bridges / and a trivial residual connectivity. Each eigenvalue of T is also an eigenvalue 
of one or more T;. In analogy with j3] we shall sometimes call T^ the transfer matrix at 
level /. It acts on connectivity states which can be represented graphically as a partition 
of the L points in the right time slice with a special marking (represented as a black 
point) of precisely / distinct components of the partition (i.e., the components that are 
linked to the left time slice via a bridge). 

A crucial difference with the cyclic case is that for a given partition of the right time 
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slice, there are more possibilities for attributing the black points. Namely, a connectivity 
component which is not apparently accessible from the left (and thus markable) may in 
fact be so due to the periodic boundary conditions identifying the top and the bottom 
rows. This will obviously increase the dimension of the level I subspace of connectivities 
(for < / < L). Considering for the moment the black points to be indistinguishable, 
we denote the corresponding dimension as ntor{L,l). It can be shown [3^ that 



and clearly ritor (L, /) = for / > L. 

Suppose now that a connectivity state at level / is time evolved by a cluster con- 
figuration of index ni and corresponding to a permutation P. This can be represented 
graphically by adjoining the initial connectivity state to the left rim of the cluster con- 
figuration, as represented in Fig. Q and reading off the final connectivity state as seen 
from the right rim of the cluster configuration. Evidently, the positions of the black 
points in the final state will be permuted with respect to their positions in the intial 
state, according to the permutation P. As we have seen, not all P are admissible, but 
it turns out to be advantageous to consider formally also the action of non-admissible 
permutations. This is permissible since in any case T; will have only zero matrix elements 
between states which are related by a non-admissible permutation. Since ritoriLJ) was 
just defined as the number of possible connectivity states without taking into account 
the possible permutations between black points, the dimension of T; is /! ritoriL, I). 

Let us denote by \vi^i) (where I <i < ntor{L,l)) the ritoriL,!) standard connectivity 
states at level /. The full space of connectivities at level /, i.e., with I distinguishable 
black points, can then be obtained by subjecting the \vi^i) to permutations of the black 
points. It is obvious that T; commutes with the permutations between black points (the 
physical reason being that T; cannot "see" to which positions on the left time slice each 
bridge is attached). Therefore T^ itself has a block structure in a appropriate basis. 
Indeed, T; can be decomposed into Ti^d where Ti^d is the restriction of T^ to the states 
transforming according to the irreducible representation (irrep) of Si corresponding to the 
Young diagram D. One can obtain the corresponding basis by applying the projectors 




for / = 



for 2 < Z < L 



for / 
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Pd on all the connectivity states at level /, where po is given by 

,,^^j^^^,(P)P. (3) 

Here dim(D) is the dimension of the irrep D and xd{P) the character of P in this irrep. 
We have used the fact that all characters of Si are real. The application of all possible 
permutations on any given standard vector \vi^i) generates a regular representation of 5*;, 
which contains therefore dim[D) representations D (each of dimension dim(L')). As there 
are ntoj.{L, I) standard vectors, the dimension of T^ ^i is thus [dim(D)]^ n^or{L, I). Further- 
more, using Schur's lemma, we deduce that each of its eigenvalues is (at least) dmi{D) 
times degenerate. Therefore T^^^i has (at most) dim(D) ntor(-^, different eigenvalues, 
which we shall denote Xi,D,k-^ 



2.3 Definition of the Ki d 

We now define, as in the cyclic case j2|, Ki as the trace of (T;)^. Since T; commutes 
with 5*/, we can write 

Ki = l\ {viAi^if\vi,i) ■ (4) 

i=l 

In distinction with the cyclic case, we cannot decompose the partition function Z over 
Ki because of the possible permutations of black points (see below). We shall therefore 
resort to more elementary quantities, the Ki^o, which we define as the trace of (Ti^o)^ ■ 
Since both T^ and the projectors po commute with 5*/, we have 

Ki,D = n J2 {vi,\pD{%fM. (5) 

1=1 

Obviously one has 

Ki = Y.Ki^D, (6) 

D 

the sum being over all the irreps D of Si. Recall that in the cyclic case the amplitudes of 
the eigenvalues at level / are all identical. This is no longer the case, since the amplitudes 
depend on D as well. Indeed 

dim{D)ntoi(L,l) 

Ki,D = E dim(D) {Xi,D,kf . (7) 

k=l 

■^It turns out that there are more degeneracies than warranted by this argument. The reason is that 

the cluster configurations cannot reahse all the permutations of Si (recall our preceeding discussion), 

and thus some Xi,D,k with different I and/or D are in fact equal. We shall come back to this point later. 
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In order to decompose Z over Ki d we first introduce the auxihary quantities 

Ki^c, = E Ki,P. > (8) 
the sum being over permutations Pi G 5*^ belonging to the class Q. We then have 

ntor{L,l) 

Ki,P,= E MiPir'mfivi,). (9) 
1=1 

So Ki Pi^ (resp. Ki^Ci) "^^^ thought of as modified traces in which the final state differs 
from the initial state by the application of the permutation Pi (resp. the class Ci). Note 
that Ki i^ is simply equal to Since the character is the same for all permutations 
belonging to the same class, Eqs. (0) and Q yield a relation between Ki^r, and Kl^p^■. 

Ki,D = dimiD)J2xD{Ci)Ki,c, • (10) 

Ci 

These relations can be inverted so as to obtain Ki^Ci terms of Ki^d, since the number 
of classes equals the number of irreps D: 

A-.,c. = E^A-.,« (11) 

With the chosen normalisation, the coefficients c{D, Ci) are integer. Multiplying Eq. (jlOj) 
by Xd{C'i) and summing over D, and using the orthogonality relation Xd{Ci)xd{C'i) = 
I^^C;,c; one easily deduces that 



We also note that 

D 



J2[dimiD)fciD,Ci)=l\6c,M (13) 



3 Decomposition of the partition function 



3.1 The characters Ki 

By generalising the working for the cyclic case, we can now obtain a decomposition of 
the Ki in terms of the Zjm- To that end, we first determine the number of states \vi^i) 
which are compatible with a given configuration of Zj^m, i-e., the number of initial states 
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Figure 2: Standard connectivity states at level / = 1 which are compatible with a given 
cluster configuration contributing to ^2,1. 

\vi^i) which are thus that the action by the given configuration produces an identical final 
state. The notion of compatability is illustrated in Fig. |21 

We consider first the case ni = 1 and suppose that the fc'th NTC connects onto the 
points {yk}- The rules for constructing the compatible \vi^i) are identical to those of the 
cyclic case: 

1. The points y ^ Ul.^i{yk} must be connected in the same way in \vi^i) as in the 
cluster configuration. 

2. The points {yk} within the same bridge must be connected in 

3. One can independently choose to associate or not a black point to each of the sets 
{yk}- One is free to connect or not two distinct sets {yk} and {yk'}- 

The choices mentioned in rule 3 leave ntor(i, possibilities for constructing a compatible 
\vi^i). The coefficient of Zj^i in the decomposition of Ki is therefore llJli^SMl^ since the 
permutation of black points in a standard vector \vi^i) allows for the construction of /! 
distinct states, and since the weight of the j NTC in Ki is 1 instead of . It follows 
that 

Ki = J2l^.n,,,{j,l)^ forni = l. (14) 
j=i 
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Figure 3: Standard connectivity states at level / = 1 which are compatible with a given 
cluster configuration contributing to ^2,2- 

We next consider the case rii > 1. Let us denote by {yk,m,} the points that connect 
onto the m'th branch of the fc'th NTC (with 1 < m < rii and 1 < k < j), and by 
{Uk} = ^m=i{yk,m} aH the points that connect onto the fc'th NTC. As shown in Fig. 
the \vi^i) which are compatible with this configuration are such that 

1. The connectivities of the points y ^ U-l^i{yk} are identical to those appearing in 
the cluster configuration. 

2. All points {yk,m} corresponding to the branch of a NTC must be connected. 

3. For each of the k NTC there are two possibilities. A) Either one connects all {yk,m} 
(with 1 < m < rii) corresponding to all rii branches of the NTC, obtaining what 
we shall henceforth call a big block. B) Or alternatively one connects none of the 
rii branches. 

4. Because of the constraint of planarity and the fact that the NTC are entangled, all 
the different big blocks are automatically connected among themselves. One can 
therefore attribute at most one black point to the collection of big blocks. 

To obtain rule 3 we have used the fact that the permutations P characterising the NTC do 
not have any proper invariant subspace. Note that rule 4 implies that the decomposition 
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of Ki with / > 2 does not contain any of the Zj^n-^ with rii > 1. We therefore have simply 

Ki = j2l\n,,,{jJ)^ for/>2. (15) 
j=i ^ 

It remains to obtain the decomposition of Ki and Kq. The number of standard 
connectivities compatible with r big blocks is for / > 2 (because of rule 4); (^^^ for 
/ = 1 and r > 1 (by rule 3 we independently choose to link up r of the j NTC, and by 
rule 4 the resulting big block must carry the black point); for / = 1 and r = (since 
one needs a big block to attribute the black point); and (^^^ for / = 0. Summing over r, 
we finally obtain the number of compatible for / > 2; I]r=i (r) = S-'^ 1 for I = 1; 

and Yli=o = 2-' for I = 0. The decomposition of Ki reads therefore 

K, = tnUj, + E(2^' - 1)%^ (16) 

j=i ^ i=i ^ 

and that of i^o is 

i^o = Ento.(j,l)^+E2^%^- (17) 
i=o V' j=i V' 

Note that the coefficients in front of Zj^^i do not depend on the precise value of rii when 
rii > 1. To simplify the notation we have defined Zq^i = Zq. 



3.2 The coefficients 6^^) 

Since the coefficients in front of Zj^\ and Zj^nx>i in Eqs. ()16|) - (|T7j) are different, we cannot 
invert the system of relations (fTH|) - (fT7jl so as to obtain Zj = Zj^i + Zj^ni>i in terms of 
the Ki. It is thus precisely because of NTC with several branches contributing to Zj^ni>i 
that the problem is more complicated than in the cyclic case. 

In order to appreciate this effect, and compare with the precise results that we shall 
find later, let us for a moment assume that Eq. (fTH|) were valid also for / = 0, 1. We 
would then obtain 



L 



Z,i = Eb?^ (18) 



where 



,(0 = I ^^oi-iy-'^i!^Q^ + (-l)'(^ - 1) for / > 2 ^^^^ 

.=o' 1 E;=o(-iy-^C3)^?^' foTi<2 

12 



The coefficients 6*^'-' play a role analogous to those denoted c^'-* in the cyclic case [2]; 
note also that 6^') = c^'^ for I < 2. Chang and Schrock have developed a diagrammatic 
technique for obtaining the fe*-'-* jS]- 

Supposing still the unconditional validity of Eq. (fT3j) . one would obtain for the full 
partition function 

Z = X:6wf. (20) 

This relation will be modified due to the terms Zj^ni>i realising permutations of the 
black points, which we have here disregarded. To get things right we shall introduce 
Young diagram dependent coefficients b^^'^^ and write Z = Y,t=o b^'"'^^ Ki^r,. Neglecting 
Zj,ni>i terms would lead, according to Eq. (j^ . to = ^ independently of D. We 
shall see that the ,„j>i will lift this degeneracy of amplitudes in a particular way, since 
there exists certain relations between the and the b^''\ 

3.3 Decomposition of the Ki^Ci 

The relations (fT3j) - (fT7j) were not invertible due to an insufficient number of elementary 
quantities Ki. Let us now show how to produce a development in terms of KiCi, 
taking into account the possible permutations of black points. This development turns 
out to be invertible. 

A standard connectivity state with / black points is said to be Ci- compatible with a 
given cluster configuration if the action of that cluster configuration on the connectivity 
state produces a final state that differs from the initial one just by a permutation Ci of 
the black points. This generalises the notion of compatibility used in Sec. 13.11 to take 
into account the permutations of black points. 

Let us ffist count the number of standard connectivities \vi^i) which are C/-compatible 
with a cluster configuration contributing to p. For rii = 1, contains only the 
identity element Id, and so the results of Sec. EH] apply: the Zj^i contribute only to Ki^i^. 
We consider next a configuration contributing to Zj^ni,p with ni > 1. The \vi^i) which 
are C/-compatible with this configuration satisfy the same four rules as given in Sec. 13.11 
for the case rii > 1, with the slight modification of rule 4 that the black points must be 
attributed to the big blocks in such a way that the final state differs from the initial one 
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by a permutation Ci. 

This modification makes the attribution of black points considerably more involved 
than was the case in Sec. 13.11 First note that not all Ci are allowed. To be precise, 
the cycle decomposition of the allowed permutations can only contain id (the identity 
acting on a single black point) or P (recall that P is the permutation of coordinates 
realised by the branches of a single NTC). Indeed, if one attributes a black point to a big 
block its position remains unchanged by action of the cluster configuration, whereas if 
one attributes ni black points to the ni branches of one same NTC these points will be 
permuted by P. Furthermore, since the big blocks are automatically connected among 
themselves, one can at most attribute to them a single black point, and so id is contained 
in the cycle decomposition or 1 times. Note also that the entanglement of the NTC 
will imply the entanglement of the structure of the allowed permutations, but this fact 
is of no importance here since we are only interested in Q, i.e., the classes of allowed 
permutations. 

Denoting by np the number of times the permutations of class Ci contains P, the 
two types of allowed Ci are: 1) those associated with permutations that only contain P, 
i.e., such that / = npUi, and 2) those associated with permutations that contain id once, 
i.e., such that / = npUi + 1. In the following we denote these two types as {np, rii) and 
(?T,p,ni)', respectively, and the corresponding Ki^q will be denoted K(^np,ni) and K(^np,niy 
respectively. 

Let us consider the first case, which is depicted in Fig. HI If the \vi^i) have r big blocks, 
there are (^^) ways of choosing them among the J NTC, and [^-^) ways to attribute the 
black points. Indeed one needs to distribute / = npUi black points among np groups of 
ni non-connected blocks corresponding to the same NTC, out of a total of j — r. Since 
the \vi^i) can contain at most j — np big blocks, the number of Q-compatible standard 
connectivities is 




(21) 



From this we infer the decomposition of K(^np,ni)- 




(22) 
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Figure 4: Standard connectivity states at level / = 2 which are (12)-compatible with a 
given cluster configuration contributing to ^2,2- The action of the cluster configuration 
on the connectivity states permutes the positions of the two black points. 

Consider next the second case. The \ vi^i) can still contain at most j—np big blocks, but 
they are now required to contain at least one, as one black point needs to be attributed. 
Therefore, the sums in Eq. ()21|) start from r = 1, leading to the following result for the 
decomposition of K(^np,ni)''- 

^(np,nO'= E f')(2™-l)%^- (23) 
j=np+l \^P/ 

It remains to study the special case of np = 0, i.e., the case of Ci = Id. This is in fact 
trivial. Indeed, in that case, the value of ni in Zj^m is no longer fixed, and one must sum 
over all possible values of ni, taking into account that the case of ni = 1 is particular 
(absense of big blocks). Since Ki^i^ = -y-, one obtains simply Eqs. (P3j) -(fT7 j) of Sec. 13.11 
up to a global factor. 

3.4 Decomposition of Zj over the Ki^Ci 

To obtain the decomposition of Zj in terms of the Ki^Cn would need to invert 
Eqs. ()22j ) - (j^^ obtained above. But we now encounter the opposite problem of that 
announced in the beginning of Sec. 13.31 there are too many Ki^Ci ■ Indeed, the elemen- 
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tary quantities Ki q are not independent, since a given cluster configuration can realise 
different permutations depending on the way in which the black points are attributed. 
We must therefore select an independent set of Ki^Ci, ^^"^ make the choice of selecting 
the K(^np,ni), i-e., the Ci of the first type. Inverting Eq. for varying np and fixed 
rii > 1 one obtains: 

1^1 

Zj,n, =Q' f (-2)""'''^(np,nO for > I . (24) 

Since the coefficients in this sum do not depend on ni (provided that rii > 1), we can 
sum this relation over rii and write it as 

Zj,n.>l = Q' E (7 ) (-2)""~^'^(np,n,>l) (25) 
np=j \ J / 

where we recall the notations Zj^m>i = E^i=2 and K(^np,m>i) = E.^i=2 -^(np,ni), 
corresponding to permutations composed of rip cycles of the same length > 1. 

Consider next the case ni = 1. For j >2 one has simply 

recalling Eq. (jl8j) and the fact that for / > 2 the „^>i do not appear in the decompo- 
sition of Ki. However, according to Eqs. (fT^ - (fT7j) . the ^j,ni>i do appear for Z = and 
/ = 1, and one obtains 

/ L 7 \ L ill) 

^1.1 = [qk, - Q E(2^- - +j:ir^^- (27) 

Inserting the decomposition (PKjl of ^j,ni>i into Eq. (j2H) one obtains the decomposition 

of Zi^i over Ki and K(^n.p,ni)- 

L ^(0 L 

Zl,l = E TT^' + E Qi-irK^np,n,>l) . (28) 
/=1 np=l 

We proceed in the same fashion for the decomposition of Zq = Zq^i, finding 

L ill) L y 

^o = E^^^-E%^- (29) 
«=o '■• i=i ^ 

Upon insertion of the decomposition of Zj^„^>i, one arrives at 

^0 = E TT^' + E [(-1)"^+' + (-2)"-] i^(np.n,>l) . (30) 
/=0 np=\ 
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Since Zj = Zj i + Zj^ni>i, we conclude from Eqs. that, for any j, 



L ill) L 
l=j ■ np=j 



with the coefficients 



r (np,ni>l) 



Qi("^p)(_2)"p-i forj>2 
Q [np(-2)"^-i + (-1)"^] for j = 1 
(-1)"^+! + (-2)"^ forj = 



(31) 



(32) 



The decomposition oi Z = J2o<j<L Zj is therefore 



(=0 



np=l 



with 



o<j<; 



^(np,ni>l) _ ^ ^{"p,ni>l) 



(33) 



(34) 



0<i<np 

Note that h'j^ (resp. ^("^'"i^^)) ig j^gt the term multiplying in h^^^ (resp. 5("^''"-i>i)). 
Computing the sum over j, we obtain the simple result 



5(np,ni>l) = (g _ 2)"^ + (-l)"^(g - 1) . 



(35) 



4 Amplitudes of the eigenvalues 
4.1 Decomposition of Z over the 

The culmination of the preceeding section was the decomposition (|3ip of Zj in terms of 
Ki^Ci ■ However, it is the Ki ^ which are directly related to the eigenvalues of the transfer 
matrix T. For that reason, we now use the relation (fTT|) between Ki^c'i ^"^^ Ki^o to obtain 
the decomposition of Zj in terms of Ki^o- The result is: 

Z, = Y.hf^^K,,D (36) 

l,D 
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where the coefficients hj ' are given by 

Indeed, Ki = J^d^i^d, and since K(^np,ni) corresponds to the level / = npui, we have 
K{np,ni) = Y.DeSnpn-1 ^^^^^^^7p^^-^npni,D- (Recall that (np, Ui) is the class of permutations 
composed of rip cycles of the same length rii.) As explained in Sec. \li.'2\ the bj'^^ are 
not simply equal to -f because of the ni > 1 terms. Using Eq. (|T!^ we find that they 
nevertheless obey the following relation 

J2 [dim{D)f bf"^ = b'-p . (38) 

But from Eq. §7^ the b) '^ with / < 2j are trivial, i.e., equal to independently of 
D. This could have been shown directly by considering the decomposition of Ki. 
Finally, since fe^^'"^^^-* = from Eq. ()32|) . only b^'^^ is non-trivial for / = 2 or / = 3. 

The decomposition of Z over Ki d is obviously given by 

Z = Y.b^''''^Ki,D (39) 

l,D 

where 

^ii,D)^j2bf''K (40) 

The then satisfy 

J2 [dim(D)]'6(''^) = . (41) 

D€Si 

4.2 Relations among the Ki d 

Just like the Ki^Ci, ^i,d are not independent, and for the same reasons. Indeed, the 
number of Ki^o which are independent among themselves, and independent of Ki/^o' at 
higher levels I' > I, equals the number of independent Ki^Cr This number in turn equals 
the number of integers dividing I, since the independent Ki^Ci -^z.h and the K(^np,ni) 
with / = npTii. 

Therefore one can write relations between the Ki p,, by selecting an independent 
number of Ki^d and expressing the others in terms of those selected. This produces 
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relations of the form 

Ki^D, = Y.<DuDv)Kv,D, (42) 
A' 

where the -ft'/,D, are now those not selected, and the sum of Ki'^d^, is over the Di' selected 
with /' > /. The expressions of the coefficients e{Di,Di') depend of the choice of Ki £, 
made. Note in particular that to obtain the e{Di,Di'), the K(^np,niy must be expressed 
in terms of the K(^np,ni)- By combining Eqs. and we obtain 

J n'p / ■ \ / ' \ 
Kinp,n.y= E E LMrf (2™-l)(-2r^"^'^(nW' (43) 



n'p=np+l j=np+l / \ 3 



and performing the sum over j this becomes 



n'p=np+l \ ^ / 

Let us give an example of this relation: for L = 4 we find that -^'3,(1,2)' = 2/^4,(2,2) • 
The coefficients e{Di,Di/) have the following properties: 

E [dim(A')]'e(A,A') = [dim(A)]' (45) 

E [dim(A')]'e(A,A') = (46) 

which can be proved using the fact that the e{Di, Di/) are independent of L and that the 
number of eigenvalues, including degeneracies, corresponding to is [dim^Di)]"^ ntor{L, I). 
These relations between Ki £,^ have strong physical implications: additional degeneracies 
inside a level and between different levels. We shall give in the next subsection a method 
to determine these degeneracies, but note for now that they depend of L although the 
e{Di,Di') are independent of L. 

We can now repeat the decompositions of the preceeding subsection, but expanding 
only over the selected independent Ki^d- To that end, we define the coefficients c{D, Ci) 
by 

c(d,q: 

indcp. DgSji^i 

Note that contrary to Eq. |TT|l . the sum carries over all independent (selected) D at levels 
/' > /. Because of Eq. (jlEI), the c{D, Ci) have the following properties: if Ci 7^ Id 



K..c.= E (47) 



-£ [dim(B)l'5(B.C,) = 0, (4S 

indep. DgSji 
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whereas if Ci = Id 



[dim{D)]'c{D,Id) = \Ci\, 

indep. DdSii^i 

[dim{D)fc{DJd) = 0. (49) 

indep. D^Sii^i 

Inserting the decomposition (jTTj) of Ki^Ci ^^^'^ Elq. we obtain the decomposition of 
Z over independent Ki d: 

l,D 

where the h can be obtained using the c. 

We do not have any general closed-form expression^ for 6, but in the next subsection 
we show how they can be determined in practice by a straightforward, though somewhat 
lengthy, procedure. More precisely, we determine all the W'^^ up to / = 4, with a given 
convention for the choice of independent Ki ^. As the h^'-'^\ the M^'^) verify 

^ [dim(D)]26(^'^) = 6« (51) 

indep. DgSi 

except that now the sum is over independent D. This is a consequence of the properties 
of the c. 



4.3 Method to obtain the amphtudes of the eigenvalues 

Because of the additional degeneracies between the Ki ^,, we have not been able to find 
a general formula giving the total degeneracies of the eigenvalues. But, using Eq. 
and the fact that the c{D, Ci) defined by Eq. are integers, we deduce that the 
amplitudes of the eigenvalues are integer combinations of the ^ and the ^-^^i^^^- De- 
termining precisely with which integers is not an easy task, and we give here a method 
which is operational for all values of L, though in practice it will probably become quite 
cumbersome for large L. 

One must begin at the highest possible level, / = L. Since not all permutations 
are admissible, one can write relations between the d and deduce which eigenvalues 
"'The best one could hope for would be an explicit formula relating b to the characters of the symmetric 
group. 
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are shared by several different K^ j:,. One then proceeds to the next lower- lying level, 
I = L — 1. Since not all permutations are admissible, and as some permutations are not 
independent of those at level Z + 1, one can write relations between the Ki^d and the 
Ki+i^D. These relations permit to deduce which eigenvalues appearing at level I are new 
and what are their degeneracies. This method is then iterated until one attains level 
/ = 3. Considering Z < 2 is not necessary: all the eigenvalues at these levels are new 
as there are no relations between the corresponding Ki £,. Finally, using Eq. (jHHj) where 
all Ki^D have been expressed in terms of an independent number of Ki^d, we deduce the 
amplitudes of the eigenvalues. 

Let us consider in detail the case L = 4. At level 4, the possible -^'4,25 are Km-n, K^, 
i^gxi, and K^, while the admissible Ki^c'i -^4,id, -^4,(2,2) and i^4,(i,4). Using the 
table of characters of S4, we can write: 



K 


= -^4,Id + -^4,(2,2) + -^4,(1,4) 


(52) 




= -f^4,Id + -^4,(2,2) — -^4,(1,4) 


(53) 




= 9ii'4jd - 3^4,(2,2) - 3/^4,(1,4) 


(54) 




= 9K4,ld — 3-ft'4,(2,2) + 3i^'4,(i,4) 


(55) 


Km 


= 4ir4,H + 47^4,(2,2) 


(56) 



We choose i^rn-n, -f%n and as independent -^'4,^, and we express the -ft'4,C; in terms 
of those Kii^r,: 

= ^ + ^ (57) 

4,id 4 12 ^ ^ 

i^4,(2,2) ^ + ~ ^^^^ 

^4,(1,4) = K^-^ (59) 

Next, using these expressions, we obtain and in terms of the independent K4 JJ 
chosen: 

= -K^+^ (60) 

= 6K^ + K^-^K^ (61) 
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With these two relations we can determine the eigenvalue degeneracies between the chosen 
Recall first that according to Eq. (|7j) the number of eigenvalues contributing to 
Ki^D is ntoT:{L,l) dim{D) and that each eigenvalue has multiplicity dim{D). Further, 
dim(izrn) = 1, dim(B-'-') = 3 and dim(ffl) = 2. Consider now Eq. ()60|) . recalling that 
the Ki d have been defined in Eq. ((Tj) as a trace. We deduce that the corresponding 
eigenvalues must satisfy 

Ar =-{x^f + T.{^mf (62) 



=1 



for any positive integer A^. This implies that = X n-m and that = A|. Using 
this, Eq. then yields 

E = i^^f - + E (A^/ (63) 

i=l ^ ' ■' \ □/ i=l 

for any A^. This is possible provided that either A| = A m-n or A| = Agn^^^. But the first 
possibility can be excluded since, by Eqs. (j^^ - lj^Hj) . it would imply -^'4,(1,4) = which is 
inconsistent with our hypothesis that we work on a generic lattice where all admissible K 
are non-zero. We conclude that A| = Xp^^ and hence that Ai-^-q = Ag^ and Agn^ . = AgD 
for i = 2,3. There are therefore only 4 different eigenvalues at level 4 instead of 10. 

Consider now the level / = 3. From the character table of S3 we obtain: 

= ^3,Id + ^3,(1,2)' + ^3,(1,3) (64) 
= i^3,id - -^3,(1,2)' + -^3,(1,3) (65) 

= 4ir3,id - 2^3,(1,3) (66) 
-f^3,(i,2)' must be expressed terms of the independent -^'4,^; chosen: 

= ^J^_!^ + !^ (67) 

We choose Km-i and as independent K^^d, and we express the K^^Ci in terms of the 
independent K^^d and K^^d chosen: 

- ^ + — + -^ + 1^"— ^^^^ 
i^3,(i,3) = 3^---^ + ^ + ^ ^ (69) 
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We obtain then the expression of K^. 

K^ = K^ + K^+^-K^ (70) 
Using again Eq. (|7j) and the eigenvalue identities obtained at level / = 4, this becomes 

^/\-^^ TV TV TV 

E ^B. = E ( - ( - (A^,i) +(A^,2) +(V,3) (71) 
i=l \ i=l 

from which we deduce that Arm i = A^cm, and that Arm^ = Agz:^ (Note that we cannot 
have, for example, A n-m = since these eigenvalues were shown to be independent in 
the preceeding analysis at level / = 4.) We can then further deduce that -^l^i^ = -^3^,2' 
that -^l^ ~ '^B-'-'S' th.at Ag = X^jja for z = 3, 4, . . . , 8. So among the 8 eigenvalues 
participating in Krm and the 8 participating in only a total of 6 are new. On the 
other hand, all 16 eigenvalues participating in are new, since did not appear in 
an identity such as Eq. (fTUj). 

The eigenvalues for / < 2 are all new, as there are no relations between the Ki £,. 
Therefore, there are 28 new eigenvalues associated to K^, 28 to K^, 35 to Ki and 14 to 

To obtain the amplitudes associated to the eigenvalues, we use Eq. (jH^ : 

+ 6(^)ir4,Id + M''"^>^)ir4,(l,4) + fe^''"^>'^^4,(2,2) (72) 

and insert the expressions of the Ki^Ci terms of the independent Ki^a chosen above: 

+ + + 6® iTg (73) 

where the amphtudes associated to the independent Ki^d are: 

= ^ + ^ (74) 

2 2 ^ ' 

2 2 ^ ' 
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5(3) 5(l,ni>l) 

6 6 


(77) 


5(1=™) 


5(3) 45(l,ni>l) 5(4) 5(2,ni>l) 

~ 6 ^ 3 '4 4 


(78) 


5(F) 


5(3) 5(l,ni>l) 5(4) 5(2,ni>l) 

~ 18 9 '12 12 


(79) 




5(3) 75(l,ni>l) 5(2,ni>l) 

~ 6 12 ' 4 




These can now be calculated 


explicitly from Eqs. (fT^ and (jHSl): 




5(m) 


3Q 


(81) 


2 2 




m 


2 2 


(82) 






(83) 


m 




(84) 




lig3 i5g2 5g ^ 


(85) 


4 6 4 3 




lig3 i5g2 5Q 1 


(86) 


~ 12 18 ' 12 9 3 


m 


g3 5g2 25g 3 
6^4 12 ^ 2 


(87) 



Note that the four first amplitudes in this list have been obtained by Chang and Schrock 
[S] using a different method. 

We can finally give the amplitudes of the eigenvalues themselves. The 14 eigenvalues 
at level have amplitude 1. The 35 eigenvalues at level 1 have amplitude At level 
2, the 24 eigenvalues contributing to have amplitude 6™, and the 24 eigenvalues 
contributing to have amplitude 6^. At level 3, the 6 new eigenvalues contributing to 
Krm have amplitude 6™, and the 16 eigenvalues contributing to have amplitude 26^. 
At level 4, has amplitude + 2p + IF^, An has amplitude 3^ + 2p + and 
Agxi I and Agz: 2 both have the same amplitude 3^. 

Note that when we know the amplitudes of the Ki^d in the expansion of Z and the 
relations between K^d for a given width L, we know it for all widths smaller than L, 
as they do not change. The only difference is that for smaller widths some of the Ki^d 
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vanish, so the equations must be truncated. For example, the result (fTOj) obtained here 
for L = 4, implies by truncation of the -ftr4,£) terms that for L = 3: 

= (88) 

Likewise, the expansion ()73p of Z obtained here for L = 4, implies by truncation that for 
L = 3: 

Z = Ko + b^'^Ki + U'^^K^ + 6®irg + U'^^K^ + W^K^ (89) 
From these equations, it is then simple to obtain the amplitudes of eigenvalues for L = 3. 

4.4 Particular non-generic lattices 

The degeneracies we have obtained apply to the case of a generic lattice. In the case of a 
specific lattice, i.e., one having extra non-generic symmetries, there might be additional 
degeneracies. An example is the case of a square or a honeycomb lattice, because of the 
invariance of the lattice under reflection by its symmetry axis. 

Specifically, the transfer matrix of the square lattice commutes with the dihedral 
group Di, since the lattice enjoys both translational and reflectional symmetries in the 
space perpendicular to the transfer direction. Likewise, for the honeycomb lattice, the 
symmetry group is Dl. Those groups act on the right time slice, not on the left one 
(i.e., the black points), and thus commute with the symmetry group Si at level / of the 
bridges. There are therefore additional degeneracies inside a given Ki^o- 

In the case of the dihedral group, since all its irreps are of dimension 1 or 2, there 
are additional degeneracies between pairs of eigenvalues, as observed in Ref. 13]. The 
method to determine precisely these degeneracies is to decompose the space at level I 
of symmetry D into irreps of the dihedral group, and to count the number of irreps of 
dimension 2. 

Furthermore, in the case of a square or a hexagonal lattice, there are yet additional 
degeneracies (which do not exist for a generic lattice with a dihedral symmetry). Indeed, 
for these two lattices, the Z^ ni with ni > 1 are found to be zero: at level I = L no 
permutation between bridges is allowed. At this level there is thus only one eigenvalue 
of total degeneracy 

EdgSi [dim{D)fU^^^^ = h^^\ Finally, in the case of a square lattice, 
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there appears to be additional "accidental" degeneracies: for example, an eigenvalue at 
level 1 coincides with an eigenvalue at level 2, as observed in Ref. 

5 Conclusion 

To summarise, we have generalised the combinatorial approach developed in Ref. |2I for 
cyclic boundary conditions to the case of toroidal boundary conditions. In particular, 
we have obtained the decomposition of the partition function for the Potts model on fi- 
nite tori in terms of the generalised characters Ki^d- This decomposition is considerably 
more difficult to interpret than in the cyclic case, as some eigenvalues coincide between 
different levels / for all values of Q. We have nevertheless succeeded in giving an opera- 
tional method of determining the amplitudes of the eigenvalues as well as their generic 
degeneracies. 

The eigenvalue amplitudes are instrumental in determining the physics of the Potts 
model, in particular in the antiferromagnetic regime |8j. Generically, this regime be- 
longs to a so-called Berker-KadanofF (BK) phase in which the temperature variable is 
irrelevant in the renormalisation group sense, and whose properties can be obtained by 
analytic continuation of the well-known ferromagnetic phase transition [9\. Due to the 
Beraha-Kahane- Weiss (BKW) theorem PU]; partition function zeros accumulate at the 
values of Q where either the amplitude of the dominant eigenvalue vanishes, or where 
the two dominant eigenvalues become equimodular. When this happens, the BK phase 
disappears, and the system undergoes a phase transition with control parameter Q. De- 
termining analytically the eigenvalue amplitudes is thus directly relevant for the first of 
the hypotheses in the BKW theorem. 

For the cyclic geometry, the amplitudes are very simple, and the values of Q satisfying 
the hypothesis of the BKW theorem are simply the so-called Beraha numbers, Q = Bn = 
(2 cos(7r/n))^ with n = 2,3, . . ., independently of the width L. For the toroidal case, we 
have no general formula for the amplitudes, valid for any L. It is however clear from 
the amplitudes given for L < 4 in Sec. 14.31 that many of them vanish at Q = 2, and 
yet other differ just by a sign by virtue of Eq. (jH^ . Indeed, it is consistent with simple 
physical arguments, that a phase transition in the antiferromagnetic regime must take 
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place at Q = 2. However, it remains to elucidate whether the BK phase exists for all 
other Q G (0,4), and whether the Beraha numbers play any special role in the toroidal 
case. 
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